bool isPalindrome(ListNode* head) {
    // 1. 复制链表值到数组列表中
        vector<int> vals;
        while(head)
        {
            vals.emplace_back(head->val); // emplace_back() 用于在尾部添加元素
            head = head->next;
        }
    // 2. 使用双指针法判断是否为回文
    for(int i = 0, j = (int)vals.size() - 1; i < j; ++i, --j)
    {
        if(vals[i] != vals[j])
            return false;
    }

    return true;
    }